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1. Introduction 


Zoea is a simple declarative programming language based on the concept of inductive programming. Instead of 
writing code in the conventional sense the Zoea developer describes the behaviour of a program as a set of 
scenarios consisting of inputs and associated outputs. As a result Zoea programs resemble a set of functional test 
cases. The Zoea compiler uses AI to turn a Zoea program into executable code. 


The Zoea language takes little time to learn. Programming in Zoea mostly involves creating examples of data 
that demonstrate the required behaviour. 


Zoea includes a number of features that allow it to produce larger programs. These include the ability to specify 
one or more intermediate values between an input and an output. It is also possible for smaller programs to be 
combined to form larger programs. These facilities enable Zoea to be used to create programs of any size. 


Visit https://zoea.co.uk/ for more information on Zoea. 
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2. Syntax 


Zoea programs are composed of a set of one or more terms that have the form: 
<keyword> : <argument> 


Terms are separated by spaces. The layout of Zoea programs is not significant. Any number of whitespace 
characters can occur before and after each colon. 


The following syntax diagram describes the structure of the entire Zoea language. 


This uses the following abbreviations: 
e ID =an identifier (any non-empty string or a positive integer) 
e IDL =a list of identifiers 
e VAL =a Zoea value 


The behaviour of all Zoea terms is summarised in the following table: 


Keyword Argument Description 

program identifier Introduces a new program and gives it a name 

use identifier or list The current program should invoke these other existing programs 
data value The program will need this data that will not be input by the user 
case identifier Introduces a new test case and gives it a name 

step identifier Introduces a new test case step and gives it a name 

input value In the current step this value is input by the user 

derive value In the current step this value is derived by the program 

output value In the current step this value is output by the program 


One or more Zoea programs can be defined within a single file. The file name used has no significance. 


The Zoea terms program, case and step form a simple scope hierarchy. Everything after a program term relates to 
the same program until either the end of file or another program term is encountered. Similarly, everything after 
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a given case term relates to the same case until either another case term, a program term or the end of file is 
encountered. The scope of each step term ends with another step, case or program term, or with the end of file. 


Single line comments begin with the hash character (#) and terminate at the end of the current line. Multi-line 
comments begin with /* and end with */. 
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3. Values 


Values in Zoea are very similar to JSON. JSON is a subset of JavaScript that is widely used for data 
representation. See https://json.org for more details on JSON. One significant difference is that quotes can be 
omitted from strings that do not need them. For example the string ‘fred’ can also be written without the quotes as 
it contains no spaces or special characters whereas the string "hello world" always requires quotes as it contains a 
space. Single or double quotes can be used provided they are balanced. Quotes in strings can be escaped with 
backslash. 


Some examples of values in Zoea are: 


Value Description 

j Empty string (single quotes) 

a Unquoted string of length one (or a character) 
fred Unquoted string 

"bread and butter pudding" Quoted string (double quotes) 

me Single quote (between double quotes) 

un Escaped single quote (between single quotes) 
123 Integer 

3.142 Real number 

0] Empty list 

[tom,dick,harry] List of strings 

[1,2,3,4] List of integers 

{} Empty hashmap (or equivalent concept) 

{ landmark: "Big Ben", location: "London" } Hashmap with some data 


Another significant difference between Zoea and JSON is that any value or any element of a composite value can 
be replaced by a single unquoted underscore character. This construct means that we do not care what value this 
element has in the current test case as it will not be used in the corresponding generated code. For example 
[1,2,_] is a list of three elements but we do not care about value of the third element — in effect it can take any 
value. An underscore character in quotes or in strings of two or more characters is a normal underscore. 


Every Zoea term has a single argument which may be an identifier or a Zoea value depending on the keyword. If 
multiple values are required for program input or output then these are combined to form a single list. 
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4. Language rules 

Every program: 
e must have one program identifier 
e may have one use value (identifier or list of identifiers) 
e may have one data value 
e may have any number of cases (including zero) 

Every case: 
e may have one optional case identifier if there is just one case 
¢ must have one case identifier if there is more than one case 
e must have one or more steps 

Every step: 
e may have one optional step identifier 


e must have either one input value or one derive value or one output value 
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5. Keywords 


This section contains details of each Zoea keyword. 


5.1 Program 


Format program : <identifier> 

Purpose The program term is used to define the name of a program. Every Zoea program has a name that 
also needs to be unique for each user. As a result every Zoea program must include one program 
term which also must be the first term. 

Value Identifier — non-empty string or integer. Must be unique for each program for a given user 

Frequency Mandatory and can only occur once within each program 

Occurs As the first term of each program 

Example # this is a valid zoea program that does nothing 


program: do_nothing 
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Format Use : <identifier or list of identifiers> 

Purpose The use term identifies the names of one or more existing programs that are to be used as additional 
instructions in the current program. All existing programs included in a use term must have been 
compiled successfully before the current program can be compiled. Note that use is treated as a hint 
by the user that the given programs should be utilised if possible. As a result valid solutions may be 
generated that do not utilise some or any of the identified programs. 

Value Identifier or list of identifiers 

Frequency Optional or once per program. 


Occurs after 


e Program 


Example 


# example of one zoea program used by another 
program: area_of circle 

data: 3.142 

input: 10 output: 314.2 


program: volume_of_cylinder 
use: area_of_ circle 
input: [10,2] output: 628.4 
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Format data : <value> 

Purpose The data term defines the value of static reference data. Reference data is information that is used 
by a program but which does not change over time and thus does not need to be input by the user. If 
multiple items of reference data are required then they can be joined into a list. 

Value Zoea value — underscores have no practical use in this context but are harmless if included 

Frequency Optional or once per program. 


Occurs after 


e Program (if use is omitted) 
°. Use 


Example 


# zoea program with reference data 
program: g20_member 
data: [ar, au, br, ca, cn, fr, de, in, id, it, 
jp, kr, mx, ru, sa, za, tr, uk, us, eu] 
case: 1 input: us output: is_g20_member 
case: 2 input: ie output: not_g20_member 
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5.4 Case 


Format case : <identifier> 

Purpose The case term defines the identifier for a case. Each program can contain zero or more cases. 
Value Identifier — non-empty string or integer. Must be unique within a given program. 

Frequency Optional if there is only one case in the program otherwise mandatory for every case. 
Occurs after e Program (in the first case if use and data are omitted) 


e Use (in the first case if data is omitted) 
e Data (in the first case) 
e Input, derive, output (after the first case) 


Example # zoea program with two cases 
program: number squared 
case:1 input: 2 output: 4 
case:2 input: 3 output: 9 
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Format step : <identifier> 

Purpose The step term defines the identifier for a test case step. Each case consists of one or more steps. 
Value Identifier — non-empty string or integer. Must be unique within each case 

Frequency Step is optional in cases where the case term is present. While it is possible to provide a step term 


for a subset of steps this is not recommended. In cases where the case term is present a step term 


should either be present for every step or else for none of them. Step cannot be used if case is 
omitted. 


Occurs after 


e Case (first step) 
e Input, derive, output (after first step) 


Example 


# zoea program with multiple steps with step identifiers 
Program: reverse input 
case: 1 
step:1 input: banana 
step:2 output: ananab 
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5.6 Input 


Format input : <value> 


Purpose The input term defines the input value of a test case step. Each case consists of one or more steps 
and each step includes a single input, derive or output term. 


Value Zoea value 
Frequency As needed 
Occurs after e Step 


e Case (in the first step if the step keyword is omitted) 
e Program, use, data (in a single case if the case and step keywords are omitted) 
e Input, derive, output (after the first step if the step keyword is omitted) 


Example # this zoea program always copies the input to the output 
program: copy _input_to_output 
input: fred 
output: fred 
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5.7 Derive 


Format derive : <value> 


Purpose The derive term defines the derived value of a test case step. A derived value is an internal value 
that is intermediate in some way between an input and an output. Each case consists of one or more 
steps and each step includes a single input, derive or output term. 


Value Zoea value 
Frequency As needed 
Occurs after e Step 


e Case (in the first step if the step keyword is omitted) 
e Program, use, data (in a single case if the case and step keywords are omitted) 
e Input, derive, output (after the first step if the step keyword is omitted) 


Example # example zoea program showing a derived value between 
# an input and an output 
program: remove _spaces_and sort letters 
input: " the quick brown fox jumps over the lazy dog " 
derive: "thequickbrownfoxjumpsoverthelazydog" 
output: "“abcdefghijklmnopqrstuvwxyz" 
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5.8 Output 


Format output : <value> 

Purpose The output term defines the output value of a test case step. Each case consists of one or more steps 
and each step includes a single input, derive or output term. 

Value Zoea value 

Frequency As needed 

Occurs after e Step 


e Case (in the first step if the step term is omitted) 
e Program, use, data (in a single case if the case and step terms are omitted) 
e Input, derive, output (after the first step if the step term is omitted) 


Example 


# this zoea program always produces the same output 
program: hello 
output: "hello world" 
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6. Grammar 


The formal grammar of the complete Zoea language is defined in the following set of syntax diagrams. 


Program 
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